Radio Network Planning with Combinatorial Optimisation Algorithms
نویسنده
چکیده
Abstract: Future UMTS radio planning engineers will face difficult problems due to the complexity of the system and the size of these networks. In the STORMS project, a software for the optimisation of the radio network is under development. Two mathematical models of the radio planning problem are proposed. Two software prototypes based on these models are described with the first experimental and comparative results.
منابع مشابه
MAGISTERARBEIT An Ant Colony Optimisation Algorithm for the Bounded Diameter Minimum Spanning Tree Problem
This master thesis presents an ant colony optimisation algorithm for the bounded diameter minimum spanning tree problem, a NP-hard combinatorial optimisation problem with various application fields, e.g. when considering certain aspects of quality in communication network design. The algorithm is extended with local optimisation in terms of a variable neighbourhood descent algorithm based on fo...
متن کاملDistribution Network Expansion Using Hybrid SA/TS Algorithm
Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing total cost of the objective function with technical constraints and reliability limits, make it a combinatorial problem which should be solved by optimization algorithms. This paper presents a new hybrid simulated annealing and tabu search algorithm for distribution network expan...
متن کاملSelf-X RAN: Autonomous self organizing radio access networks
Current situation for radio access network management Deployment and maintenance become more and more complex and cost extensive Trend to smaller cells, multi-band operation, heterogeneous mobile networks High manual intervention for configuration, capacity upgrade or in failure cases required High effort required for optimisation of system performance Deep system expertise required High effort...
متن کاملCombinatorial optimization algorithms for radio network planning
This paper uses a realistic problem taken from the telecommunication world as the basis for comparing di.erent combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of -...
متن کاملModern Approaches to Radio Network Modelling and Planning
The 3rd Generation (3G) Universal Mobile Telecommunications System (UMTS) radio access network relies upon novel, more flexible and efficient communication methods, a consequence of which is that novel modelling and planning approaches become of prime importance to the network’s rollout success. In this chapter, we will briefly consider the historical developments of radio network modelling and...
متن کامل